A Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN

In WSNs, since the attacks, such as jamming or eavesdropping without physical access, easily occur, security is one of the important requirements for WSNs. The key pre-distribution scheme, recently being researched for advances of security in WSNs, distributes keys with probability with the use of qcomposite random key pre-distribution method, but there is a high probability that there is no key shared between sensor nodes, and it takes lots of time and energy to find out the shared key, therefore it is not suitable for WSNs. In order to enhance stability of a node that plays a role of gateway without depending on probabilistic key, this paper proposes a key predistribution scheme combined with random key predistribution scheme and double hash chain. Since the proposed scheme can maintain small storage space and strong security strength, it is more efficient than the existing schemes with the same security strengths. In addition, since it uses a small size of key generation key set, it can reduce a great deal of storage overhead.